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Abstract 

We discuss the quasianalytic properties of various spaces of functions suit- 
able for one-dimensional small divisor problems. These spaces are formed of 
functions ^-holomorphic on certain compact sets Kj of the Riemann sphere 
(in the Whitney sense), as is the solution of a linear or non- linear small divisor 
problem when viewed as a function of the multiplier (the intersection of Kj 
with the unit circle is defined by a Diophantine-type condition, so as to avoid 
the divergence caused by roots of unity). It turns out that a kind of gener- 
alized analytic continuation through the unit circle is possible under suitable 
conditions on the Kj's. 



Introduction 

Following V. Arnold and M. Herman, and in the same line of research as in [MS03J, 
we consider "monogenic functions" in the sense of Emile Borel with a view to small 
divisor problems. In these problems of dynamical origin, there is a complex pa- 
rameter q, called multiplier, which must be kept off the roots of unity in order to 
solve a functional equation; typically, q is the eigenvalue at a fixed point of a one- 
dimensional complex map that one wants to linearize and one studies the equation 
(corresponding to the so-called Siegel problem) 

h(q,qz)=qG{h(q,z)) (1) 

(where G(z) £ zC{z} is given, with G'(0) = 1, and h(q, .) is sought in a Banach 
space of functions holomorphic in the variable z), or the linearized equation h(q, qz) — 
qh(q,z) = qg(z) (with g(z) £ z 2 C{z} given), or the more complicated non-linear 
equation corresponding to the conjugacy between a circle map and a rigid rotation 
with rotation number ^logg (see equation (|2J)). 

We are interested in the dependence of the solution on the multiplier q. Roots 
of unity act as resonances, because the coefficients of the solution of the problem 
are inductively denned by expressions which involve division by q k — 1, k > 1. On 
the other hand the case where \q\ = 1 is particularly interesting from the dynamical 
point of view. One is thus led to define compact sets Kj of the Riemann sphere C by 
removing smaller and smaller neighbourhoods of the roots of unity. It is shown in 
[He85] and |CM07| for the above-mentioned non-linear problems and in |MS03] for 
the linear one, that the solution is Whitney smooth on the Kj's, which gives rise to 
an example of "monogenic" function (the definition is recalled in Section [2]). In all 
the cases we consider, the union of the Kj's on which our monogenic functions are 
defined contains C\S, where S denotes the unit circle, and also a subset of § defined 



by an arithmetical condition (Bruno or Diophantine condition); in restriction to 
C \ S, the functions are analytic in the usual sense. 

Prom the point of view of classical analytic continuation, the unit circle S appears 
as a natural boundary, because of the density of the roots of unity, but the question 
arises whether "monogenic continuation" through § is possible. A related important 
issue, as emphasized by M. Herman, is that of quasianalyticity: Is a monogenic 
function determined by its Taylor series at a point? And indeed the Taylor series 
is well defined at points of S corresponding to a Diophantine-type condition, but 
this series is divergent. At the end of |He85j . Herman writes: "we believe that 
E. Borel (...) wanted his monogenic functions to have quasianalytic properties (i.e. 
monogenic continuation)," but "the (solution of the) linearized equation does not 
seem to belong to any quasianalytic class". This is confirmed by our work [MS03] 
(see also Remark Q] in Section [3]). 

The question of quasianalyticity can also be raised at each point of C \ § (where 
convergent Taylor series are available) and, though easier to answer, it is still non- 
trivial, because the domain of analyticity is not connected. 

Instead of the traditional notion of quasianalyticity, one may consider a weaker 
property: we shall speak of -quasianalyticity" whenever the functions are de- 
termined by their restriction to any subset of positive linear Hausdorff measure (see 
Section [TJ. The subject of the Part A of this article is to prove such a property 
for spaces of monogenic functions defined on compact sets of C of a certain kind 
(Section E]); we shall see in Part B that these spaces are large enough to contain the 
monogenic functions which appear in small divisor problems, so that we obtain a 
form of monogenic continuation across the unit circle with respect to the multiplier. 
More specifically, the small divisor problems considered in Part B are: 

- The Siegel problem JT} , the solution of which is shown to be monogenic in |CM07] , 
relatively to compact sets Kj described in Section [5} their union intersects § along 
a set corresponding to the Bruno condition (optimal for this problem). 

- The linearized problem, the solution of which is shown to be monogenic in [MS03J, 
relatively to compact sets described in Section 

- The complexified local conjugacy problem of circle maps described under the name 
Problem (C) in Section [H 

In the last case, one is given a family of maps of the form 9 \— > G a<e (9) = 9 + a+eg{9) 
with a holomorphic 1-periodic function g of zero mean- value. The relevant multiplier 
turns out to be q = e 2mQ , while e is here a small complex parameter. The equation 
to be solved is 

u{9 + a)-u{9) + (3 = eg{9 + u{9)), (2) 

where one looks for (3 € C and a holomorphic 1-periodic function u of zero mean- 
value. As explained in Section [H this amounts to conjugating G a _p t£ to the rigid 
rotation G a> o. We speak of complexified problem because a, 9 and eg are not 
assumed to be real. 

The question of the monogenic regularity of (/?, u) with respect to a (or, equiva- 
lently, with respect to q) was raised in |Ar61j without an answer, due to limitations 
of the method employed there. Later, [He85] proved the monogenicity of the solu- 



2 



tion relatively to compact sets defined by means of a Diophantine conditioro and 
contained in a narrow strip {| Qma\ < p} in the complex domain. 

We shall be able to extend Herman's regularity result up to domains Kj of the 
kind which is required to apply the quasianalyticity result of Part A. Indeed, when 
complexifying the problem of real circle maps, it may seem natural to focus on a 
strip for a, which corresponds to a neighbourhood of S in C for the multiplier q, 
but it is important for our quasianalyticity results that the domains for q extend up 
to and oo. 

As a consequence, we obtain for instance that the solution of any of the three 
above-mentioned small divisor problems with any given multiplier is (at least theo- 
retically) determined by the solution of the same problem for a small set of values of 
the multiplier (provided this set has positive linear measure) or by the Taylor series 
of the solution with respect to the multiplier at any other point of C \ 8. 



Part A: A quasianalyticity property 
1 Various notions of quasianalyticity 

In this article we call "non-trivial path" the image of any non-constant continuous 
map from [0, 1] to C = CU{oo}, "Jordan arc" the image of a continuous injective map 
from [0, 1] or (0, 1) to C, and "Jordan curve" the image of a continuous injective 
map from M/Z to C. The one-dimensional Hausdorff outer measure in C will be 
denoted Jf 1 ; we extend it to C by setting J^ l (A) = J4 ol (A\ {oo}) for any A C C 
(in fact, what will matter for us will not be the precise value of Jif 1 (A), but whether 
it is positive or not). 

The following definition is inspired by T. Carleman [Ca26, p. 2] and A. Beurling 
[Be89l p.396] (see also |Ko98bl p.275]). 

Definition 1. Let K' C K be subsets of C and E be a linear space of functions 
on K with values in a complex Banach space. 

• A subset 7 of K is said to be a uniqueness set for E if the only function of E 
vanishing identically on 7 is the function / = 0. 

• We say that E is -quasianalytic relatively to K' if any subset of K' of 
positive J^-measure is a uniqueness set for E. 

Since every non-trivial path has positive ^f^-measure (see e.g. |Fa851 p.29]), J^ 1 - 
quasianalyticity relatively to K' implies that any non-trivial path contained in K 1 
is a uniqueness set, a property which could be termed pathwise quasianalyticity 
relatively to K' . 

As is well-known, if A is a Jordan arc, then J^f 1 (A) coincides with its length, |A|. 
When this number is finite (i.e. when the arc avoids 00 and is rectifiable with re- 
spect to the usual distance of C), for any U open in A one can define length ([/) = 

1 We followed quite closely |He85| and sticked to this Diophantine condition, although one could 
have tried to adapt the results of Ri99 which deals with the Bruno condition (optimal for this 
problem) by means of Yoccoz's renormalization method. 
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\Uj\, where the t/j's are its connected components; setting, for any subset A of A, 
lengthy (A) = inf{length({7) ; U open in A, A C U}, we then hava^l 

je\A) =length A (A). (3) 

Definition 2. Let go be a non- isolated point of K C C and i? be a linear space 
of functions on if with values in a complex Banach space, such that each function 
of E admits an asymptotic expansion at go- We say that E is quasianalytic at go if 
the only function with zero asymptotic expansion at go is the function / = 0. 

Recall that / is said to admit an asymptotic expansion at qo if there exists a 
sequence (a n ) neN such that, for every N £~N, (q — go) _7V (/(g) - En=o a ™(^ ~ *)) n ) 
tends to as q — > go- The sequence of coefficients is then unique: 

a N = lim (g - q )- N (f(q) - £ a n (q - q )A , N € N. (4) 

V n=0 / 



This hypothesis is met if / is analytic at go, but also when K is closed and / is 
Whitney-differentiable infinitely many times in the complex sense (i.e. ^^-holom- 
orphic, see below) on K. 

According to Definition [21 quasianalyticity at go means that the functions are 
determined by the coefficients a n of their asymptotic expansions. Observe that this 
implies that any set 7 C K of which go is a limit point is a uniqueness set for E. 
Indeed, formula (j3]) shows that the coefficients of the asymptotic expansion of a 
function are inductively determined by its restriction to 7. 

The usual notion of quasianalyticity (in the sense of Hadamard) is quasianalyt- 
icity at every point (see e.g. |Th96j ). The latter property is a priori stronger than 
J^-quasianalyticity relatively to K (because any set 7 of positive J^-measure has 
a limit point in it)|f| 

o 

If the interior of K, henceforth denoted by K, has several connected components, 

, o 

the pathwise or ,J%? -quasianalyticity of E relatively to K, as well as the quasiana- 

o 

lyticity at the points of K, imply a form of coherence: if two functions of E coincide 

o 

in one of the connected components of K, then they coincide everywhere; given a 
function of E, one may also think of its restriction to any of the components as of 
the "pseudocontinuation" or "generalized analytic continuation" of its restriction to 
one of them, even though analytic continuation may be impossible (compare with 

o 

[RS02] pp. 18,49]). Similar remarks apply when E is quasianalytic at the points of K. 

2 ^-holomorphic functions and monogenic functions 

As in [MS03J, we are interested in functions which are < ^ 7l -holomorphic on compact 
sets of the Riemann sphere, i.e. these functions are Whitney-differentiable and sat- 



2 Indeed, the identity Q holds for all open subsets of A and Jf 1 is a Borel-regular measure on C 
|Fe691 §§2.10.2, 2.10.13]; the measure it induces on A is Borel-regular and finite, thus J% al (A) = 
mi{3e\U) ; U open in A, A C U} for each A C A [Fe69l §§2.2.2-2.2.3]. 

3 Notice however that, for the Denjoy-Carleman classes of an interval of the real line, the no- 
tions of t #' 1 -quasianalyticity (or pathwise quasianalyticity) relatively to this interval and Hadamard 
quasianalyticity coincide — see e.g. [Ca26l p. 9] — but this has to do with the one- dimensional charac- 
ter of the interval, whereas we shall rather be interested in compact subsets K of C not contained 
in any line. 
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isfy the Cauchy-Riemann equations; equivalently, for a compact set K in C and a 
complex Banach space B, we say that /: K — ► B is ^-holomorphic if it is continu- 
ous and there exists a continuous f^ 1 ' : K —> B such that: for all q G K and e > 0, 
there exists 5 > with 

qi,Q2^K, \qi-q\,\q 2 -q\<S ||/(<? 2 ) - /(ft) - (?2 - ft)/ (1) (<?i)ll < e|<?2 - gi| 

(using inversion if g = oo, as usual). We then use the notation / G ^ \(K, B); the 
linear space of functions we get can be made a complex Banach space by choos- 
ing appropriately a norm || . \\<gi (k,b) ( see [MS03, §2.1]). The definition of c € ca - 
holomorphic functions on K is in the same vein (op.cit.; |Ri99j ) . 

For the moment we impose no restriction on the compact sets K we consider, 
but in Section [3] we shall restrict ourselves to very specific ones (see Figure [TJ. 

Definition 3. Suppose (Kj)j^ is a monotonic non-decreasing sequence of com- 
pact subsets of C and (Bj)j^ is a monotonic non-decreasing sequence of complex 
Banach spaces with continuous injections Bj Bj + \. The corresponding space of 
monogenic functions is the Frechet space obtained as the projective limit of Banach 
spaces 

J({(K-),(B 3 )) =lim^j, 

Aj= VUKj'Bjl H/IU J = ^ll/|^ll^ ol (^,B,)- 
o<j<J ~ 3 - 

Indeed, the *4j's with the continuous injections Aj > A j_i give rise to a projec- 
tive system and the projective limit J%((Kj), {Bj)) is a complete topological vector 
space for the family of semi-norms (|| . \\aj) j>0 - As a set, ^((Kj), (Bj)) consists 
of all the functions which are defined in & = Uj 6 N and such that, for every 
j G N, the restriction f\ K . belongs to ^ ol (Kj, Bj) (this space may depend on the 
sequence (Kj)jgfi rather than on & only). 

In [He85j or [MSQ3], the definition is given with a fixed Banach space B = 
Bj for all j G N, in which case Aj = ^ ol (Kj,B). Typically, B is the Hardy 
space H°°(D r ) consisting of bounded holomorphic functions in a disk D r = {\z\ < 
r}. When applying these ideas to the linear small divisor problem described in 
Section [H the drawback of keeping Bj constant as in [MS03| is that the optimal 
arithmetical condition (see (|16f) below) cannot be reached: & is smaller than it 
could be. Similarly, in the Siegel problem, capturing all the points of the unit circle 
which satisfy the Bruno condition requires to consider a sequence of decreasing 
disks. We shall thus take Bj = i?°°(D r .) with Tj \ in these applications. 

In all these cases, each Kj will be a compact arcwise connected subset of C, 
which intersects the unit circle along a Cantor set avoiding the roots of unity, the 
interior of which has two connected components, one inside and the other outside 
the unit circle, while 

\jkj = {\q\<l}U{\q\>l} C &=\jKj C # = C (5) 

jeN jeN 

(both inclusions will be strict). 
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Obviously, for any compact K and Banach space B, we have the inclusion 



■^hoi (K> B) C &{K, B) = { / : K — > S continuous in K and holomorphic in K }. 

(6) 

In the results of the following section, it is in fact 0(K,B) itself which will be 
proved to enjoy quasianalyticity properties in certain circumstances, and this will 
imply similar properties for the smaller space B). It is thus worthwhile to 

mention an inclusion which goes in the reverse direction: 

Lemma 1. Assume that the inner boundary of K is contained in an analytic curve 
and that the boundary of each connected component Up of C \ K is a union of 
rectifiable Jordan curves. Suppose that K contains a compact K such that any two 
close enough points q, q' of K can be joined by a rectifiable path of length < c\q — q'\ 
inside K , and 

\d(\ 

,h AC-q 



where c and C are positive constants. Then €?(K,B) C ^^ ol (K , B) . 

Proof. Recall that the innner boundary of K is dK \ |J dU?. By Melnikov's theorem 
[Za68, p. 112], the assumption implies that any / 6 ff(K,B) is the uniform limit of 
a sequence of rational functions with poles off K. 

Given q £ K, the function ( /(£) and £ i— > |£ — q\ are bounded on K, thus 
there exists n > such that \( — < k\C — q\~ 3 and \C — q\~ 2 < n\C — <?|~ 3 and 
we can set 

With a suitable orientation of the dUi's, applying the Cauchy theorem to the rational 
functions and passing to the limit, we see that f(°'(q) = /(<?)■ 

Take now q,q' £ K close enough one to the other, with a rectifiable path 7 joining 
them inside K. It will be sufficient to show that A := \\f(q') — f(q) — (q' — q)f^\q)\\ 
is 0((length(7)) 2 ) . We have 

f(q)-f(q)-(q-q)f il) (q) = ^-Yl [ /(O^ff,^ dC, 

where K{q,q',() = ^7 - ^ - j^Efy can also be written f 7 dgi (Taylor 

formula with integral remainder). By Fubini's theorem, we get 



C f 
A<— max l/l / |</ - qx\ \dqx 

7T 7-v 
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and the conclusion follows. □ 

A similar idea is used in Section 2.5 of [MS03| (see also Remark 2.1 there), where 
specific compact sets K* C K are defined and satisfy conditions stronger than (J7|) 
which imply ^ oi (K,B) C ^^(K*, B) (the inner boundaries of the compact sets 
used in the application to small divisor problems are contained in the unit circle). 
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t igure 1: K = K(T^,T^) is the union of the sets and delimited by the 
internal and external curves r« and r( e ). 

3 A quasianalyticity result for &{K,B) and monogenic functions 

The compact sets we are interested in are defined as follows: 

Definition 4. We say that (r^T* 6 )) is a nested pair if T« and r( e ) are Jordan 
curves contained in C such that 

• is contained in the closure of the connected component of C \ r( e ) which 
does not contain oo, 

• rW and r( e ) are rectifiable and ,3^ 1 {T^ n r( e )) > 0. 

We then define to be the closure of the connected component of C \ r( e ) which 
contains oo (delimited by the "external" curve r^ e ^), to be the closure of the con- 
nected component of C\rW which does not contain oo (delimited by the "internal" 
curve r«), and 

k(t^,f^) =k®\jk ( ?\ i(r«,r( e >)=r«nr( e ). (8) 

In practice, in the applications considered in Part B, we shall have furthermore 

r«d\{o}, r< c )cE\{oo}, r« n S = r( e ) n S, (9) 

where 

D = {q £ C | \q\ < 1}, E = { q G C | \q\ > 1 }, § = { q £ C | |g| = 1 }, 

and the set X(r",r^) C S will be defined by an arithmetical condition which gives 
it positive Lebesgue measure on the unit circle. Then 2~(rW,r( e )) coincides with 
ifP) n§ = T« n S and with n § = rW n § (see Figure^. 

Theorem A. Let (T^\T^) be a nested pair and B a complex Banach space. Let 
K = K (T^ ,T^) . Then &(K,B) is -quasianalytic relatively to K and it is also 

o 

quasianalytic at every point of K. 
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Being a smaller space, ^ ol (K,B) inherits these quasianalyticity properties. Ob- 

serve that, by construction, K has two connected components, and K {c > (re- 
spectively contained in D and E when (|UJ) is fulfilled); our functions thus enjoy the 
aforementioned coherence property, while examples in [MS03j show that the unit 
circle may be a barrier for the ordinary analytic continuation. 

Corollary A. Let (JB,-),-gN denote a monotonic non- decreasing sequence of complex 
Banach spaces with continuous injections. Assume that (T^p,T^) . gN is a sequence 

of nested pairs such that the sequence of compact sets defined by Kj = K(T^\r^) 
is monotonic non- decreasing. 

Then the space of monogenic functions jtft '((Kj), {Bj)) is -quasianalytic rel- 

o 

atively to |J Kj and it is also quasianalytic at every point of (J Kj . 

Observe that, under the assumption ([5]) (which will hold in the applications 
of Part B), the functions of *df((Kj), (Bj)) are holomorphic both in D and in E. 
They enjoy the aforementioned coherence property: pseudocontinuation is possible 
through the unit circle. 

Remark 1. According to |MS03] . for the kind of compact sets K = K (i", 
which appear in the small divisor problems of Part B, it is possible to reinforce the 
arithmetical condition which defines 2 = K n S so as to define X* = K* flS C I, 
where K* = K[r^,T^) C K with a new nested pair (I* , ) , in such a way 
that the functions of r ^ ol (K, B) admit asymptotic expansions of Gevrey type at the 
points of J*. Besides, %?£ ol (K,B) C ^^(K* , B) , as was alluded to at the end of 
Section El One can then raise the question of the (Hadamard) quasianalyticity at 
the points of K*, but this is more difficult. 

For instance, the points of § which satisfy the so-called "constant-type" Dio- 
phantine condition belong to X*, and it is shown in [MS031 §3.3] that JK, B) is 
not contained in any of the classical Carleman classes quasianalytic at this point — it 
is in fact the solution itself of the linear small divisor problem that does not belong 
to these quasianalytic classes. 

In Hc85j, Herman alludes to Borel's studies to determine conditions on the Kj's 
which ensure the quasianalyticity of the monogenic functions at least at certain 
points, but they are not fulfilled here (see |Wi93] and [MS031 Remark 2.4]). 

Proof of Theorem A. Let / £ 0(K,B); we must infer / = from its vanishing on 

o 

certain subsets of K or from the vanishing of all its derivatives at a given point of K. 
Without loss of generality, we can take B = C (because the dual of B separates the 
points of B and I o / £ &(K,C) for every I £ B*). Let denote the connected 
component of C\TW which contains (which is nothing but the interior of K^) and 
the connected component of C \ which contains oo (the interior of K^). 

(a) We first prove that f\% = => f = 0. The key argument comes from Koosis's 
proof of Privalov's uniqueness theorem [Ko98aj . 

By a theorem of Caratheodory, any conformal representation </?W : B — > 
extends to a homeomorphism <&: D — > K®. Assuming /ij = 0, we thus have a 
function = / o $ £ ^(D, C) which vanishes identically on J = ^ _1 (X) C S. 
According to a theorem of F. and M. Riesz, the image by $ of a subset of zero 
Lebesgue measure of S has zero arc-length on (see |Ko98at p.54]); now 1 C 
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and, by virtue of (J3|), length^) (I) = .j^ l {T) > 0, hence the Lebesgue measure of J 
is positive. It follows, by a uniqueness theorem for H 1 functions (see [Ko98a, p.57]), 
that F® = 0. 

Hence / vanishes identically on , A similar argument with a conformal 
mapping (p( e > : ID — > V ^ yields / = on K ^ . 

o 

(b) Suppose now that all the derivatives of / vanish at a point q* G K. The principle 

o 

of analytic continuation yields / = on the connected component of q* in K, which 
is either L/W or V^ e ' , and then, by continuity, / = on or K^ accordingly. In 
particular, / = on I and, by (a), we get / = on the whole of K. 

(c) Suppose finally that 7 is a subset of K with Jrf? 1 ^) > 0. By subadditivity, at 
least one of the sets 7 Pi K , 7 Pi or 7 n r( c ) must have positive t ^ ?1 -measure. 

- If the first set has positive Jif 1 -measure, then it has an accumulation point and 
we get / = by virtue of (b)(cf. (jl|) and the observation in the paragraph following 
it). 

- If one of the last two ones, say 7nrW, has positive ^ 1 -measure, then ([3]) implies 
that length r (i)(7 n T^) > and we can argue as in (a): we take any conformal 
representation </?W : D — * LA 1 ), extend it to a homeomorphism $ : D —* K^>\ we have 
iKO = / o $ holomorphic in D, continuous in D, vanishing on 3> _1 (7 fl TW) C S 
which has positive Lebesgue measure (still by F. and M. Riesz's theorem); thus F^ 
vanishes identically and so does In particular / = on 1 and, by the result 
obtained in (a), / = on the whole of K. □ 

Proof of Corollary A. We show in fact slightly more: the space (~) €?(Kj,Bj), which 
is usually larger than ^((Kj), (Bj)), is itself J^-quasianalytic relatively to & = 

o o 

U Kj and quasianalytic at the points of = (J Kj C & . 

Let / G f)0(Kj,Bj) (this function is thus defined in let 7 C & with 
Jif l (j) > and let q* G . By subadditivity of JT 1 , we have Jf 1 ( 7 n Kj) > for 

o 

j large enough. Also, q* G Kj for j large enough. 

Assuming that / vanishes on 7, Theorem A thus yields / = on Kj for all j 
large enough, hence on & . The same is true if we assume that the derivatives of / 
vanish at g*. □ 

Remark 2. (Relation with Privalov's uniqueness theorem.) Privalov's theorem as- 
serts that a function holomorphic in D with zero as non-tangential limit at every 
point of a subset of positive Lebesgue measure of § must vanish identically. 

Assume that the hypotheses of Corollary A are satisfied and let & = [J Kj . 
Assume moreover that (jSJ) holds and that, for any A = q 2w1x g j^n§ and c, d > such 
that d < 1, there exists j G N such that the region { q = re 2rf | c\9— x\ < |r— 1| < d} 
is contained in Kj. 

These extra assumptions will be met in the small divisor problems of Part B. 
They imply that a function / G ^f((Kj), (Bj)) is holomorphic in DUE and that, 
at each point A G & D S, it admits /(A) as non-tangential limit. 

In this case, if / vanishes on a set 7 C & fl § of positive Lebesgue measure, one 
can deduce / = on D directly from Privalov's theorem, and also / = on E by the 
same theorem (using inversion), hence / vanishes on the whole of & by continuity. 
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Part B: Applications to linear and non-linear small 

divisor problems 



4 Introduction to small divisor problems 

We now fix the notations for three small divisor problems, to which the results of 
Part A will be applied in the subsequent sections. They are, by order of increasing 
complexity, Problem (L), Problem (S) and Problem (C). We begin by presenting the 
second one, which is the so-called Siegel problem: 

Problem (S). Let G(z) = z + g(z) with g(z) = Ylk>2 9k zk e z 2 C{z}. Study the 
solution h{z) = z + ^2 k>2 h k z k of the conjugacy equation 

h(qz) = qG{h(z)) (10) 

as a function of the parameter q € C. 

Equation (fTUj) describes indeed the conjugacy between the germ z i— > q(z + g(z)) 
and its linear part z t— ► qz; the parameter q is called the multiplier. It is well known 
that, when q is not a root of unity, (I10p has a unique formal solution h tangent to 
the identity. The power series h(z) is always convergent when g G C*\§, whereas an 
arithmetical condition is needed when q = e 2ma £ §; the so-called Bruno condition 
[57721 lYo95] . which reads 

log m k+ i(a) 



E 



<oo, (11) 



where (rrik(a.)), >0 denotes the sequence of the denominators of the convergents of 
the irrational real number a (see Appendix lA.lj) . The set 

j( s ) = { q = e 27Tia | q G M \ Q satisfies (jlT]) } (12) 

has full measure in S. 

Since the solution of (fTUj) depends on q, we shall denote it by h(q, z) instead 
of h{z). Its coefficients are uniquely determined by induction and are rational func- 
tions of q: with the convention h± = 1, the recurrence formulas are 

1 k 

hk = k-i _ i E g i E h ki"- hkj , k > 2. (13) 

fciH \-kj=k 

It is easy to see that q h- > h(q, . ) is analytic at each point qo ^ S (with values in 
a Banach space of holomorphic functions of z which depends on qo), including the 
extreme cases qo = and qo = oo (for which h\ q= o is the functional inverse of G and 
h\q=oo is reduced to the identity), i.e. it is natural to let q vary in C in Problem (S). 

From the point of view of analyticity with respect to q, we thus get two distinct 
holomorphic functions hm and hm, but analytic continuation through § is impossible, 
at least in the classical sense, because of the small divisors q k ~ 1 — 1 (each root of 
unity acts as a resonance, being a pole for infinitely many hj-'s). Still, whenever 
(jlip is satisfied, /i(e 2,na , . ) is the limit of h(q, . ) as q — > e 2nia non-tangentially (cf. 
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Section [2]), as is mentioned in [BMS001 §2.1]. The point here is to go farther than 
this continuity property by using the results of Part A. 

Linearizing the conjugacy equation (fTUf) written as h{qz) — qh(z) = qg(h(z)) 
leads to 

Problem (L). Let g(z) = Ylk>29k zk G z 2< C{z}. Study the solution 

h[z) = h g (q, z) = z + ^ gfc fcZj— 7 ( 14 ) 

k>2 9 

of the "cohomological equation" 

h(qz) - qh(z) = qg(z) (15) 

as a function of the parameter q G C . 

The series (]14p is uniformly convergent in each compact subset of (C \ S) x B#, 
where 

B R = {z g C | \z\ < R} 

is the disk of convergence of g{z). Thus, also in this case we get two holomorphic 
functions, one for g£D and one for q G E. Also in this case there are non-tangential 
limits at certain points of the unit circle; this time, the optimal condition for the 
convergence of the power series in z when q = e 2ma G § is simply: 

f logm fc+ i(a) \ 

sup < , k > > < oo (16) 

I m k {a) J 

(see [MS031 §A.2]); in a way similar to (|12p . this defines a full-measure subset J( L ) 
of S, which is a countable union of nowhere dense closed sets, while its complement 
in § is a dense G^-set with zero s-dimensional Hausdorff measure for all s > 0. 

The last problem we consider is again non-linear; it can be viewed as a complex- 
ification of the problem of local conjugacy of a circle maps: 

Problem (C). Let G a)S (6) = 6 + a + eg{6) with g{6) = J2kez* 9ke 27rike holomorphic 
in the annulus Sr = {9 G C/Z | |9m0| < R}. Study the solution (/3,h), where 
(3 £ C and h : 8 9 + u{9) with u a l-periodic holomorphic function of zero 
mean-value, of the conjugacy equation 

G a , £ (h(9)) - (3 = h(9 + a) (17) 

as a function of the parameters q = e 2ma g C and e G C for small \e\. 

Equation (fT7|) describes the conjugacy between the map G Qj£ — (3 = G a _p t£ and 
the rigid rotation G a< o '■ 9 i— ► 9 + a. Observe that the correction 13 is needed and it 
is impossible to impose a priori its value since the "rotation number" p(G a)£ ) need 
not coincide with a for nonzero e; in fact, (3 is implicitly determined (modulo 1) by 
the equation 

p{G a -/3,e) = a (18) 

as a function of a and e which is l-periodic in a. Of course, to speak of complex 
rotation number, we need a generalization with respect to the classical theory of 
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circle diffeomorphisms (in which g(8) is assumed to be real for real values of 9 and 
only real values of a and e are considered) — see |Ri99j for a geometric insight on 
this generalization. 

Instead of solving first equation (fTBj) and then the conjugacy equation (fT7|) . it 
is possible to obtain directly the pair (/?, h) by rewriting the conjugacy equation as 
h(9 + a) — h{6) — a + [5 = eg(h(6)) and defining the operator 

E q : v{&) = J>e 2 ^ - E q v(0) = £ H?t-/ mk9 ( 19 ) 

for g = e 27Tia . Indeed, denoting the mean- value of a 1-periodic function by (.), 
Problem (C) is then equivalent to 

= (v), h(9) = 9 + E q v(9), (20) 

with v solution of the fixed-point equation 

v{9)=eg{9 + E q v{8)). (21) 

In Section [6.31 we shall see that, for q G C\S, E q defines a bounded operator on the 
Banach space ^(S , ^/ 2 ,C) of the holomorphic functions in the annulus which 
are continuous on its closure; this will allows us to prove, for |e| small enough, the 
existence of a unique solution (/?, h) close to (0,ld), which depends holomorphically 
on q G C \ S and e. 

On the other hand, [He8 5] deals with the regularity in q of this solution in subsets 
of { q = e 2nia J a G C/Z, | Qm a\ < -R/100 } defined with the help of an arithmetical 
condition: a constant r G (0, 1) being fixed once for all, these sets are defined in such 
a way that their union intersects S along a set X^> which corresponds to Diophantine 
numbers a of exponent 2 + r, i.e. 

SU p{m- 2 - T \a-%\-\ % GQ} <oo. (22) 

Complementing Herman's regularity result with the above-mentioned holomorphy 
result in { q = e 2nia g C | | 9m a\ > R/200 }, we shall be in a position to apply the 
results of Part A. 

Remark 3. Here, in contrast with Problem (S), we do not try to reach the optimal 
arithmetical condition, which is known to be the Bruno condition ([lip as in the 
Siegel problem, by Yoccoz's result based on renormalization — see [Ri99], [M Y02] . 
We content ourselves with I^ c \ which has still full measure in S. 

In the following sections, we shall thus recall the results of |MS03j (with some 
adaptations), [CM 07] and |He85j on the dependence on q of the solution of Prob- 
lems (L), (S) and (C). In each case, a sequence of compact sets (Kj)j £ ^ is obtained 
by removing smaller and smaller open neighbourhoods of the roots of unity, so that: 

• The union of the Kj's consists of all the points of C except the roots of unity 
and the points e 2lTia g S at which (j!6p . resp. (jlip . resp. (|22p . fails; in other 
words, [jKj =1UIUE with 1 = 1^ or 
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• The map q ■-> h(q, .) belongs to JZ{{Kj),{Bj)) with Bj = H°°(B r .,C) (the 
space of bounded holomorphic functions in U) r . with values in C) for a suitable 
sequence (VjOjeN in the first two cases, or Bj = H°°({\e\ < rj}, &(Sr/2,C)) in 
the last case. 

We shall then see that the hypotheses of Corollary A stated in Section are fulfilled, 
which sheds new light on the relationship between h\j$ and hm. 

5 Monogenic regularity and quasianalyticity of the solutions of 
small divisor problems 

Definition 5. For any subset A of the real line which is invariant by integer trans- 
lations, we set 

A c = { z G C | 3a* G A such that \Qmz\ > |a* - Kez| } (23) 

and 

K = E(A C ) U{0,oo} C C, (24) 

where E : z G C i— > e 2nlz G C* C C. The set K is called the complex multiplier 
domain associated with A. Observe that K n§ = E(A). 

We shall use the following domains: 

(01) for any M > log 3, 



A£) = {« e «\Q|V* £ N,!2^p<M} (25) 



and the corresponding complex multiplier domain ifj^ , 



(JS2) for any M > 0, 



A^ = {a G R\Q | #(a) < M} (26) 



(s) 

and the corresponding complex multiplier domain , where 

^(a)=^ 1 ° gQfc ; 1 . H G[0,+oo], a G M \ Q, (27) 

(afc(a)) fc>0 denoting the sequence of partial quotients of a (see Appendix lA.lj) ; 
(J5J3) for any M > 2£(1 + r) (Riemann's zeta function) with a given r G (0, 1), 

4? = {qGM\Q|V^gQ, m-^la-^p 1 <M) (28) 

(C) 

and the corresponding complex multiplier domain K M . 
Remark 4. The function SB is closely related to the classical Bruno series 

log m k+1 (a) 



? («) = E 



mu(a) 
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which is involved in the definition (|12|) of the optimal set I^; there exists indeed a 
constant C such that < S${pi) — 33(a) < C for all a E R \ Q. As a result, for any 
sequence Mj f oo, 

S n |J if <g = { e 2 ™ I a € R \ Q, J(a) < oo } = T (s) . (29) 
In fact, UjeN-^M- = © U j( a ) U E for (a) = (L), (S) or (C). 

Theorem B. Consider Problem (L) or (S) with a given g E H°°(Hjt), R > 0. TTten 
i/ie solution h : q ^ h(q, . ) belongs to the spaces ^ ol [K^\ Bm) or ^ ol (^K M \ Bm), 
with Bm = H°°{J} Re -AM); for any sequence Mj j oo ; the solution thus defines a 
monogenic function of ^ [Km > ) or ^ i^-M > & Mj ) • 

j4s for Problem (C) ratft (7 E 0(Sr, C) 0/ zero mean-value and r E (0, 1) given, 
for each M > 2((1 + r) £/zere exists r = r(M) > such that 

q E Kff, \e\ < r(M) => 3 solution ((3,h) = ((3{q, e), %, e)) E C x 0(Sr/ 2 ,C). 

(30) 

Moreover, the function q \—> (f3(q, .),h(q, .)) belongs to the space ^^(K^p ,Bm) 
with Bm = H°°({\e\ < r(M)},C x ^(Sji/ 2 , C)) and i/tus defines a monogenic func- 
tion of ^((K^), (BMj)) for any sequence Mj j 00. 

For (a) = (L), (S) or (C), the spaces 0(K M , Bm) , which contain the spaces 
^holi^M > Bm) > are J^ 1 -quasianalytic relatively to and quasianalytic at the 

interior points of , and the spaces ^#((-K"^.), (BMj)) are Jif 1 -quasianalytic rel- 
atively to ID U 2^ a ) U E and quasianalytic at the points o/DUE. 

The rest of the article is devoted to the proof of Theorem B. 

The domains Kj$ C C are obtained from the arithmetical conditions (j25[) . (|26p 
or (|28p . The connection with Part A of the article is provided by the following 
lemma, which will make it possible to apply Theorem A and its corollary to the 
spaces 0(K$,B) or (B Mj )). 

Lemma 2. Let A C R be invariant by integer translations and K C C the cor- 
responding complex multiplier domain as in Definition If A is closed and has 
positive Lebesgue measure, then there exists a nested pair (T^\T^) such that 

k = K(r^,r^), A = i(r^,v^). (31) 

Proof of Lemma® Let <3? : iGIh dist(x, A). This is a 1-periodic function, which 
satisfies (with the notation of Definition [5]) 

A c = { x + \y I x, y E R, \y\ > $(x) }. 

(Indeed, if x + iy E A c , then according to (|23|) there is a* E A such that \y\ > 
a; I > $>(x); conversely, if \y\ > $(2;), just pick a* E j4 such that $(x) = |a»— a;|.) 
Since $ is 1-Lipschitz, we have two rectifiable Jordan curves 

p(i) = { e -2**(x) . g 2™ x € p(e) = {^(z) . & 2nix ^ % £ R ^ 
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which are easily seen to satisfy (|3ip , 

□ 

Notice that if the connected components of R \ A are denoted (ae, a'g), then the 
connected components of C\^4 C consist of the open diamonds A^ with bases (a?, a' e ): 

A e = {x + iy \ x e (ct£, a'g), \y\ < min(x — a?, a' e — y) } (32) 

Remark 5. Problem (C) can be slightly generalized as follows: introducing the no- 
tation 

S afi = {9 G C/Z | a < Qm6 < b} for -oo < a < b < +oo, (33) 

we can consider any G a ^ g = Id +a + g with g holomorphic on S a ,b an d small enough, 
and look for (/?, h) such that G a _p^ g oh = ho G aj o, with h — Id of zero mean- value 
and holomorphic in an annulus S a > v the closure of which is contained in S a ,b- 

Problem (S) now appears as a particular case, via the map 6 ^ E{6) = e 27TlS : for 
any g E z 2 C{z}, let £ g (z) = ^ log (l + z~ 1 g(z)) G zC{z} and g = £ g o E. Observe 
that g(6) = ^2k>i 9k e 2mke is holomorphic and bounded in S at+OQ for a large enough 
(the larger a, the smaller the maximum of \g\), and 

E o (Id +a + g) = [q(ld +g)} o E, 

hence linearizing q(ld +g) by h G z + z 2 C{z} amounts to conjugating Id +a + g to 
Id +a by h = Id + 2^1 ( log n) holomorphic in 5 a ' j+00 for a certain a', and (3 = 
in this case. 



6 Proof of Theorem B 



6.1 Case of the cohomological equation 

Let M > log 3. It is shown in [MS031 §2.3] that [0, 1] n has Lebes gue measure 
> 1 — cA j 2 _ 1 > 0, is totally disconnected, closed and perfect; it follows from (pl3l) 
and (|44|) that this set consists of points which are "far enough from the rationals" , 
namely 

n/m n/m 

It is proved in [MS031 §2.4] that the function q h(q, . ) which describes the 
solution of the cohomological equation (fl~5|) belongs to ^ ol (if^,ff° (B r )) as soon 
as < r < Re~ SM . The conclusion then follows easily from Lemma [5] applied 



6.2 Case of the Siegel problem 

Although the technical proofs of |CM07| depart a lot from those in [MS03] . the 

(s) 

results for the set A M and the regularity of the solution of Problem (S) shown there 
are similar to those for A^ and Problem (L). In particular, |CM07] shows that 
is a closed subset of M, which is also totally disconnected and perfect. Moreover, we 
have 
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(S) 

Lemma 3. For every M > 0, the set AVJ has positive Lebesgue measure in M. 

The proof is postponed to Appendix IA.2I 

It is proved in [CM07] that the function q \— > h(q, . ) which describes the solution 
of the conjugacy equation (flQl) belongs to ^ ol (^K^\ i?°°(B r )) as soon as < r < 
j^ e -(3+5)M £ Qr an y j > o. The conclusion follows easily from Lemma [2] applied 

to 4^. 

6.3 Case of the local conjugacy problem of complex maps of the 
annulus 

Let M > 2C(1 + r). Observe that 

(0,1) \a£? c IJ(^-5^^ + 5^)n(o,i), 

where the union extends to all (n, m) £ ZxN* with (n, m) = 1; in fact, since M > 1, 
we can restrict it to < n < m, thus the Lebesgue measure of this set is 

Ko,i) \ 4? i < 2M- 1 + y: < ^i±i>. 

m>2 n=l 

As a consequence is closed subset of positive Lebesgue measure of R (and 
has full measure). 

As alluded to at the end of Section [He85] studies the regularity of the solution 
of Problem (C) in 

K$ = K$ D{q = e 27Tia ,\Qma\ < fl/100}. 

It is proved there that there exists r = r(M) > for which flU holds with Kfi* 
replaced by and that the function q ((3(q, . ), h(q, . )) belongs to the space 

Ko\(Km\b m ) with B M = H°°({|e| < r(M)},C x 0{S R/2 ,Cj). To conclude, 
it is sufficient to extend this regularity property from K M to K M and to apply 
Lemma [2] to Atf ■ If 

we use the rephrasing of Problem (C) as equations (1201 )— (|2ip . 
the conclusion thus follows from 

Lemma 4. Let A > 0, n = { q = e 2nia ,\Sma\ > A}, B = tf(S R/2 ,C) and 
8 = 2 + (e 2wR - l)" 1 + i sinh~ 2 (vrA). Then: 

(i) For each q £ Vt, E q is a bounded linear operator of B: \\E q v\\ < £|H|, and, 
given r' > and a function (g, e) i— ► e € B holomorphic for q £ 0, and 
\e\ < r', i/ie function (q,s) *— ► E q v qtE £ B is holomorphic too. 

(ii) There exists r' > suc/i t/iat, /or all q £Vt and e such that \e\ < r' , there exists 
a unique solution v of equation 1121]) in B close to 0. Moreover, this solution v 
is a bounded holomorphic function of (q,s). 



16 



Proof. As a premilinary, we introduce the following notations: for k G Z, e k will 
denote the function 9 i— > e 271 " 1 '' 6 ', and if v = J2kcz v k e k G J^j 

n + w = ^Ji^e*, n^-u = ^7j_ fc e_ fc , n fc z; = i; fc efc, fe G Z. 



fc>l fc>i 



Since the Fourier coefficients of v can be computed as v k = $' +lp v{6)Q- 2 ™ ke &6 for 
any p G [ — "f ' "f ] ' ^ f° nows that 

I ujfe I <e-^ |fc|ii |M|, fceZ, (34) 

hence, with the notation (j33l) . IF* 1 ?; is holomorphic in £ + = S- .r/2, +00 or S~ = 
an d is in fact a function of = e ±27TlS holomorphic for \z^\ < e nR . More 
than this, one has 

IF^v extends continuously to , |n =t w(0)| < ^2 H — ^> 1 IMI f° r 9 £ . 

(35) 

Indeed, in the case of the '+' sign for instance, H + v = v — Hqv — II v where 
v — Tlov is holomorphic in S + , continuous in S + and bounded by 2\\v\\, while H~v 
is holomorphic in any neighbourhood Af of {Qm 9 = —R/2} contained in S~ , hence 
this representation of U + v gives a continuous extension to M f) S ; by the maximal 
modulus principle, the maximum of |n + u| is attained for \z + \ = e nR , it is thus equal 
to max{|n+u(0)|, %m9 = -R/2} < 2|| u|| +max{|II v(9)\, Qm9 = —R/2} and 
([351) follows from Qm9 = -R/2 \ e ~ 27Tike \ = e ~^ k R anc i f rom ([Ml) applied to |v_ fc | 
for > 1. 

We can rephrase (f34"j) and (i35|) as statements about bounded linear operators: 
TL k ,II± € C(B), \\IL k \\<l, II^H <2 + -^— -. (36) 

(%) Assume q = e 27na £ O with |g| < 1, i.e. Qma > A and \q\ < e~ 27rA (we 
would argue in a symmetric way in the case \q\ > 1), and let v G B. Writing 

i k i k 

-J—r = —1 — -2-r and _l z = -2-r for k > 1, we get 



!gU = _n+ t; + ^_?__(_n fc + n_ fc ) u (37) 



fc>i 

On the one hand, |1 — > 1 — > 1 — e~ 2?rA and \q k \ < e~ 2nkA , on the other hand 
— IIfc+II_fc G £(i?) has operator norm < 2 by (f3f)|) . hence (f3T|) yields a representation 
of Eg as an absolutely convergent series of bounded linear operators and 

e -27rfeA l 2e~ 2nA 



L),\\ < ||n+|| + — —II - 1 1/ + 1 1-/, II - 2 + — r + 



^||-||" || -r ^ 1 _ 2ttA II ^ ix - fc H - ^ ^ e 27rR _ x ^ fl _ e -27rA)2' 

fe>l V ; 

which was the desired bound. Moreover, the operators Il + and —11^ + II_& are 
independent of (q,e), the coefficients ^_ k are holomorphic functions of q and the 
above convergence was uniform in q, hence we obtain the holomorphic dependence 
on (q,e). 
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(ii) Let C = maxg^ \g\ and r' = g^j. We shall prove the statement with this 
value of r' by means of the contraction principle. 

For any q G £1 and e G C such that |e| < r', we define a map J- q<e on the ball 
"V = { v G -B | ||u|| < r'C } by the formula 

^ 9>e («) : G 5^/2 h-» e 5 (0 + £ 9 u(0)) for v £ Y. 

The function ^^(f) is well-defined when v £ Y because, for every 9 G Sr/ 2 , 
\E q v(0)\ < £\\v\\ < R/8, hence 

9 + E q v(0) G (38) 

This function clearly belongs to B, with ||^ r g, e (i')|| < |e|C < r'C. Therefore, T qe is 
a self-map of ^. 

Suppose V\,V2 G j^. For each 9 G Sij/2, (f38l) and the fact that max^ ^ \g'\ < 

4C/R imply that \F q ^{v 2 ){9) - F q , £ {vi){9)\ < ^^\\v 2 -v x \\ < — We thus 
get a unique fixed point for F qjE , i.e. a unique solution of (j2T|) . in "3^. This solution 
can be written as the sum of the series 

^.(o)+x;(^o)-j&(o)) 

fe>0 

which is absolutely convergent in £>. 

Let us check that this fixed point depends holomorphically on (q,e) for q G ft 
and |e| < r' . Since HJ^+^O) - J=* e (0)|| < ^||J^ i£ (0)||, it is sufficient to check 
that the functions (q,e) \—* J~t £ (0) are holomorphic. This follows by induction from 
the fact that, if (q,e) t— > i> ?)£ . G Y is holomorphic for g G O and |e| < r', then 
(q, e) i— > !F qje {v q ^) is holomorphic too (proof: since i? is a Banach algebra, F qje (v q ^) 
can be written as the sum of the uniformly convergent series ^I]|>offf(^?%) f i 
where # = ^ (£) |s H/2 , INI < C(2/i?)^, ||(^^ j£ )1 < (fr'Cf). 

□ 

A Appendix 

A.l Continued fractions 

We indicate here our notations and a few facts that we use in Part B, referring the 
reader e.g. to [HW79J for an exposition of the theory. 

Given x G R \ Q, we set oo = [x] G Z, £o = x — [x] G (0, 1), and inductively 
a k+1 = ftT 1 ] G N*, 6+1 = ~ Kfe 1 ] G (0, 1), hence 

1 

x = a H . 

ai H 

'•• + — 

Dropping in the last expression, we get a rational number called the kth convergent 
of x and denoted by [oo, ai, . . . , a&]. We denote by ^ the reduced expression of this 
rational. 
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The a k s are called partial quotients of x; notice that, for k > 1, they are all 
positive integers. We sometimes write a k (x), n k (x), m k (x), considering the partial 
quotients and the convergents as functions of x G R \ Q. 

Numerators and denominators of the convergents can be obtained from the re- 
cursive formulas 

n k = atrial + n fc _ 2 , m k = a k m k ^i + m fc _ 2 , (39) 
with initial conditions n_i = 1, n_ 2 = 0, m_i = 0, m__ 2 = 1- They satisfy 

m k n k _ 1 - n k m k ^ 1 = (-if , (40) 



m k + £ k m k -i 



The formulas (|39l) imply that (m^)^! is an increasing sequence of positive integers 
bounded from below by the Fibonacci numbers: 

m k >F k+1 >^ k -\ F k = - k ; A;>0, (42) 

with = G (0, 1) and $ = 1/^ = 1 + ^ (golden ratio). 

The convergents n k /m k converge to x at least geometrically; more precisely, 

< \m k x — n k \ < , k > 1, (43) 



2m k+1 m k+1 

i 



n k + l _ Uk_ 

m k+1 m k 



— < x < " fc+1 for even k (reverse inequalities for odd k), 

m k m k+1 V ^ II m k+1 m k m k m k+1 

According to the classical law of best approximation, if a rational does not belong 
to the sequence of convergents and if k G N*, then 

m < m k+i — n\ > \m k x — n k \. (44) 

As a partial converse to (|43|) . we mention the fact that if a rational n/m satisfies 
\mx — n\ < 2^;, then it necessarily belongs to the sequence of convergents of x. 

A. 2 Proof of Lemma [3] 

For t > 0, we introduce the Diophantine numbers of (0, 1) of exponent 2 + r: 

7 



DC 7iT = {xG(0,l)|V^GQn(0,l), z-± >^}, 7>0 



(the smaller 7, the larger DC 7jT ). The set of "constant-type points" of (0,1) can 
be defined as U 7 >oDC 7j2 , bvrt it won't be of any use for us here because it has 
zero measure, whereas it is well-known that the larger sets U 7 >o DC 7jT have full 

measure for all r > (see Section [6731 DC 7jT is essentially A _ t n (0, 1)). It follows 



from (|43p that all these numbers satisfy the Bruno condition (jlip . which we saw is 
equivalent to 3B(x) < 00. For every M > 0, we shall find a positive measure subset 
of them for which SS{x) < M. The starting point is the observation (obvious from 
the definition (|27|)1 that 



ai(x) = ■ ■ ■ = a k {x) = 1 =^ 33(x) = 

l>k 



log ae+i(x) 



19 



Given k G N* and o 1( . . . , a k G N*, we set ^- = [0, <n, . . . , ag\ for < I < k; the 



corresponding "interval of rank fc" (see [Kh64]) is then defined as 



I( fll ,...,a^{ nfc |^ ,CE(0,l)} 



nfc + nfc -! ) if k is even 



' nfc + nfe -! , m.) if fc is odd. 



Then J(ai, . . . , a^) \ Q = {x G (0, 1) \ Q | a^(x) = for 1 < £ < k} (compare 
with glD). 

The case where a? = 1 for 1 < t < k is related to the golden ratio conjugate 
if = [0, 1,1,...], for which 

n e (ip) = F e , m t (<p) = F t+ i, I G N. 

We then abbreviate the previous notation: 

I k = 1(1, !,...,!), 



k times 



which is an open interval of length \If,\ = p (from now on, we simply denote 

by | . | the Lebesgue measure on R). 

With these preliminaries, Lemma follows from the more precise 

Lemma 5. (i) For each M > 0, r > and 7 > 0, there exists k G N* such that 

k>k => DC ltT nI k CZ A$. 

(ii) There exists 7* > such that, for r > 1 and < 7 < 7* , 

k>2 => |DC 7iT n/ fc |> 

Proof of (i). Let M > 0, r > 0, 7 > and k G N*. 

If x G DC 7jT and I G N*, then < - < by (@3|) (denoting by 

. . . the convergents of x), and rri£ + i = a^ + ime + m^_! > a^im^, hence 

mj 

flf+i < — • 

7 

If we assume moreover x £ Ik, then ai = • • • = a& = 1 and 

®(x) < M7- 1 ) E - + r £ ^ < Iog( 7 - 1 ) E - + - E 



m» ' — ' me * — ' me ' — ' 

The inequalities (|32"j) thus yield ^(x) < E ^°g(7 _1 )^ 1 + 2r<^ i 2 i ^, which can 

£>fc 

be made < M by choosing fc large enough since the series is convergent. 

Proof of (ii). Let t > 1, k > 2 and suppose < 7 < | to begin with. We have 

n 7 n 7 



m m^ -1 "' m m 2+T 



4\DC 7T = M Jn/m^h, With J n / m = ( 2T7, h 

n/meQn(0,l) 
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Our goal is to ensure \I k \ DC 7jT | < i\Ik\ for suitable 7*. Obviously, 
Ik \ DC 7jT C yj J n /mi 

n/meQ 7 , Tifc 

with Q 7iT , fc = { £ G Q n (0, 1) I J n/m n J fc ^ } . (45) 

From now on, we shall denote by . . . the convergents of <p, specifying the 

argument only when referring to a point possibly different from </?; thus, ^ = "p^j"- 
We first establish that any n/m £ Q 7jT ,A: has m > m k . 

Indeed, for such a rational (which we suppose written in least terms), we may 
choose an irrational x in the non-empty open interval I k H </ n /m> f° r which 



n 
in 



< ' < 



2m 2 



The "partial converse to (I43h " of the end of Appendix I A. II yields i £ N such that 
— = nt ty\ . Let us check that t cannot be < k — 2 by contradiction: this would 

lead to ^) = hl a nd Hi+2^\ = ^+2. (since x G I k and I + 2 < fc), with both of 



"1+2 _ n£_ 



1 



(the 



these rationals on the same side of x, whence \x — — > 
last identity results from (TiOj) applied twice), and since m $ +T = 3+t is larger than 

\ x ~ ml' we wom d get 7 > w ^ ^ , which is easily seen to be > 1/3. 

In fact, £ cannot be equal to k — 1 either, for this would lead to lying 
between ~ = m k ~\ ^ 4 and the points of I k (because this point is the (fc + l)th con- 



x 



vergent of u> and thus lies on the same side of <~p as k 1 ), hence 

"■fc-i 



n k _ 1 n k +n k _ 1 



< 7j_ t , where the left-hand side is -, — - — , r > ^ — , whence 



'fc-1 



m fc +rojj._i 

> 1 

"ifc-i(m fc _i+m fc ) 2m k _ 1 m k 



< 



in 



l + T 
fc-1 



7 > 2 ^ 1 > 1, a contradiction. Hence, I > k and to = to^(x) > m k (x) = 
(because x G /&). 

Now, let p m denote, for any to G N*, the number of integers n such that n/m G 
Q7,T,fc- We just saw that p m = for to < m k ; we now prove that p m < 3 + m \I k \- 

Suppose indeed p m > 3 for a given m (which is necessarily > m k ), and let n~ 
and n + denote the minimal and maximal numerators such that n/m G Q 7 , T ,fcj thus 
p m = n + — n~ + 1. As the intervals J n / m are disjoint (they are separated by a 

distance — |Lr > — ^ > 0), we see that both ^^-^k an d belong to I k , 

hence n ~^ ~ 2 < | | , which yields the desired inequality. 

Therefore, ([431) implies that 

|4\DC 7;T |< ^2 < { 6Z i+r( m k) + ^\h\Z T (m k ))j, 

m>m k 

with the notation Z a (N) = Yj m >N < a (N-i)<* for N - 2 ' 0bserve that 141 = 

m fc( m fc U-0 > 2^' ^ < 2m i^( m ^) < 4 ' While ^(^^) ^ Z ^ ^ L 

thus 7* = 1/26 will do. □ 
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Remark. A simple adaptation of the above proof of (ii) yields the following more 
general result: for each 7 > and f > 0, for each x = [0, oi, 02, . . .] G DC^ and 
r > max(l, f ), 

< 7 < minf — , — ^ and k > 2 => 
' V26 2/ 

|DC 7iT nJ(ai,...,a fc )| > (l-^) |/(ai,...,o fc )|. 
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